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DETAILED ACTION 

Response to Arguments 
1 . Applicant's arguments filed 10/6/2004 have been fully considered but they are not 
persuasive. 

Applicant argues that the Bachand reference is not directed to improving trace buffer 
performance but rather directed to cache coherency. Furthermore, Applicant mentions that cache 
coherency is not used for debugging and that Bachand does not even mention performing a 
"trace" operation. 

Although Bachand does not improve trace buffer performance, it does improve cache 
performance; where a cache can in some instances be used as a buffer. Additionally, Bachand 
does teach performing trace operations. Bachand discloses an observation detection logic 246, 
which allows for the global observation of transactions and for the detection of conflict matches, 
thus performing trace operations (Page 3, paragraph 037). Additionally, since the data being 
compared in the system of Bachand corresponds to transaction data, this data can corresponds to 
a transaction involving a loop. 

In response to applicant's argument that the references fail to show certain features of 
applicant's invention, it is noted that the features upon which applicant relies (i.e., "cache 
coherency not used for debugging") are not recited in the rejected claim(s). Although the claims 
are interpreted in light of the specification, limitations from the specification are not read into the 
claims. See In re Van Geuns, 988 F.2d 1 181, 26 USPQ2d 1057 (Fed. Cir. 1993). 

Claim Rejections - 35 USC §102 
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2. The following is a quotation of the appropriate paragraphs of 35 U.S.C 102 that form the 
basis for the rejections under this section made in this Office action: 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 2 1 (2) of such treaty in the English language. 

3. Claimsl8-23 and 27-32 are rejected under 35 U.S.C. 102(e) as being anticipated by Bachand 
et al. (US 2003/0115424). 

Regarding Claims 18, 20, 27 and 29, Bachand et al. discloses a snoop queue 250 ("first 
holding registers"), an external transaction queue 240 ("second holding register"), an observation 
detection logic ("first/second comparator") to compare the address of the new transaction with 
addresses of earlier-posted transactions, and a control logic 254 ("compression indication 
circuit") to enable the blocking bit of the new transaction (branch target address) in response to a 
match signal (Page 3, paragraphs 0037 - 0038). Bachand additionally discloses that the 
observation detection logic allows for the global observation of transactions, thus performing 
trace operations. The stored address pair is stored in both cache 220 and in a first pair of 
registers ("the internal transaction queue 230"). Since the data being compared in the system of 
Bachand corresponds to transaction data, it is possible that this data corresponds to a transaction 
involving a loop. In this system, the compression operation is that of comparing the stored 
transactions to the new transactions and setting the blocking bit when a match occurs. 

Regarding Claims 22 and 31, Bachand et al. discloses comparing the new address pair to 
the stored address pairs in order to determine if the new address pair matches any of the stored 
address pairs; therefore the new address pair must be compared to all the stored address pairs in 
the system (first, second, third, etc). Bachand also discloses setting a least significant bit 
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("blocking bit") of a branch target address ("new transaction") in response to the new address 
pair matching any stored address pair (Page 3, paragraph 0038), and not blocking the new 
transaction if it does not match a previous transaction. If it is not blocked, the new transaction 
will eventually be passed to cache 220 and stored in the internal transaction queue 230 (Page 3, 
paragraph 0038-0041) 

Regarding Claims 19, 23, 28, and 32 Bachand et al. discloses blocking the new 
transaction (new address pair) in response to the new transaction matching the stored previous 
transactions. In this case, blocking the transaction is analogous to discarding the transaction 
since it becomes blocked from usage. 

Regarding Claims 21 and 30, Bachand et al. discloses not blocking the new transaction if 
it does not match a previous transaction. So, the new transaction will eventually be passed to 
cache 220 and stored in the internal transaction queue 230 (Page 3, paragraph 0038 - 0041) 

Regarding Claims 33-34, the new address pair is considered to be a branch target address 
since it describes the address that the transaction will target, whereas the stored address pair is a 
branch source address since it describes the address that the earlier posted transaction has already 
targeted. 

Claim Rejections - 35 USC § 103 
4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 
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5. Claims 1-6 and 9-1 1 are rejected under 35 U.S. C. 103(a) as being unpatentable over 
Panigrahi (3,975,717) in view of Bachand et al. (US 2003/0115424). 

Regarding Claims 1, 9, Panagrahi discloses a stack (or buffer) comprising a plurality of • 
interconnected registers (Rl 1-R52), including a first end register Rl 1 to input and output 
instruction addresses, a second end register R52, and a plurality of middle registers connected 
between said first end registers and said second end register (R12 - R51); and a write path 
coming from push circuit 19 to shift an instruction address in one of said plurality of 
interconnected registers by one register pair toward the second end register on a write operation 
(see Figure 1 A and Column 5, lines 28-49). Panagrahi does not teach shifting the instruction 
address by two registers. It would have been obvious to one of ordinary skill in the art at the 
time the invention was made to modify the invention of Panagrahi so that the input bus has 
double the width supported by the registers in the stack in order to allow the system to transfer 
more data into the stack in less time. In the case where this input bus where to be implemented, 
the system would have to push an input from such input bus into the stack by shifting the input 
by two register pairs in order to accommodate one input of double the size of one register pair. 

Panigrahi does not teach a first and second holding register, a first and second 
comparator, and a compression indication circuit to generate an indicator in response to a new 
input matching stored data. Bachand et al. discloses a snoop queue 250 ("first holding 
registers"), an external transaction queue 240 ("second holding register"), an observation 
detection logic ("first/second comparator") to compare the address of the new transaction with 
addresses of earlier-posted transactions, and a control logic 254 ("compression indication 
circuit") to enable the blocking bit, which could be the least significant bit, of the new 



Application/Control Number: 09/675,569 " Page 6 

Art Unit: 2188 

transaction in response to a match signal (Page 3, paragraphs 0037 - 0038). Bachand 
additionally discloses that the observation detection logic allows for the global observation of 
transactions, thus performing trace operations. It would have been obvious to one of ordinary 
skill in the art at the time the invention was made to implement the comparison and blocking 
operations of Bachand et al. with the system of Panigrahi because doing so would give the 
system coherency capabilities and thus allow the stack of Panigrahi to avoid storing redundant 
data. Since the data being compared in the system of Bachand corresponds to transaction data, it 
is possible that this data corresponds to a transaction involving a loop. 

Regarding Claim 2, Panagrahi discloses a stack comprising a read path coming from pop 
circuit 12 to shift an instruction address by one register toward the first end register on a read 
operation (Column 4, line 67 - Column 5, line 16). 

Regarding Claim 3, Panagrahi discloses a stack, which operates as a first-first-out (FIFO) 
register on the write operation and as a last-in-first-out (LIFO) register on the read operation. 
The system of Panagrahi is capable of both LEFO and FIFO operations and selectively enables 
read and write operations at either LIFO or FIFO modes (see Abstract). 

Regarding Claims 4-5, Panagrahi discloses a stack in which each register pair has the 
capacity to take in an input the size of a 2n bit word (Column 3, lines 59-67). Since "n" can be 
any number, each register and the size of each input (instruction address) can be 32-bits wide 
since this is a common word size and it allows for faster transmission rates as opposed to smaller 
word sizes (i.e. 16-bit words). In this case, "n" would have a value of 16. 
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Regarding Claim 6, Panagrahi discloses a stack system comprising a plurality of registers 
1 through M, where M is not defined. It is understood that M could be 32, thus making the total 
number of registers 32. 

Regarding Claims 10-1 1, in the invention of Panigrahi in view of Bachand et al., the 
stack of Panigrahi would hold the previously posted transactions. Being that the stack is 
composed of many registers ("second/third adjacent registers") and the observation transaction 
logic is to compare the new transaction with previously posted transactions, the observation 
transaction logic would act as a comparator for each register of the stack ("third and fourth 
comparators"). The control logic 254 ("compression indication circuit") then enables the 
blocking bit of the new transaction, which could be a least significant bit, in response to a match 
signal if a match is detected (Page 3, paragraphs 0037 - 0038). 

6. Claims 7, 13-17 and 12 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Panigrahi (3,975,717) in view of Bachand et al. (US 2003/01 15424) and further in view of 
Tanihira et al. (5,553,010). 

Regarding Claim 7, Panagrahi in view of Bachand disclose the invention of Claim 5 
above. Panagrahi discloses a stack system with a 2n-bit bus to read a 2n-bit instruction address 
from the first end register on the read operation where n can be equal to 16 (Column 4, line 67 - 
Column 5, line 16). Panagrahi does not teach a 64-bit write bus to write a 64-bit address pair to 
the first end register and an adjacent register on the write operation. Tanihira discloses a system 
that used double shifting (see Column 1, line 59 - Column 2, line 10). It would have been 
obvious to one of ordinary skill in the art at the time the invention was made to modify the 
invention of Panagrahi to allow double shifting of data into the stack in order to ease data 
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processing into the stack (see Tanihira column 1, lines 27-40). In the case where this input bus 
where to be implemented, the system would have to push an input from such input bus into the 
stack by shifting the input by two register pairs (double shifting) in order to accommodate one 
input of double the size of one register pair. 

Regarding Claim 12, Panagrahi in view of Bachand disclose the invention of Claim 1 
above. Panagrahi discloses a stack comprising a plurality of interconnected flip-flops (Rl 1-R52), 
including a first end flip-flop Rl 1 to input and output valid bits, a second end flip-flop R52, and 
a plurality of middle flip-flops connected between said first end flip-flop and said second end 
flip-flop (R12 - R51); and a write path coming from push circuit 19 to shift a valid bit in one of 
said plurality of interconnected flip-flops by one flip-flop pair toward the second end flip-flop on 
a write operation (see Figure 1 A and Column 5, lines 28-49) and a read path coming from pop 
circuit 12 to shift a valid bit by one flip-flop toward the first end flip-flop on a read operation 
(Column 4, line 67 - Column 5, line 16). Panagrahi in view of Bachand does not teach shifting 
the valid bit by two registers in a write operation. Tanihira discloses a system that used double 
shifting (see Column 1, line 59 - Column 2, line 10). It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to modify the invention of Panagrahi 
to allow double shifting of data into the stack in order to ease data processing into the stack (see 
Tanihira column 1, lines 27-40). In the case where this input bus where to be implemented, the 
system would have to push an input from such input bus into the stack by shifting the input by. 
two register pairs (double shifting) in order to accommodate one input of double the size of one 
register pair. 
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Regarding Claim 13, Panagrahi discloses a stack comprising a plurality of interconnected 
registers (Rl 1-R52), including a first end register Rl 1 to input and output instruction addresses, 
a second end register R52, and a plurality of middle registers connected between said first end 
register and said second end register (R12 -R51); and a write path coming from push circuit 19 
to shift a instruction address in one of said plurality of interconnected registers by one register 
pair toward the second end register on a write operation (see Figure 1 A and Column 5, lines 28- 
49) and a read path coming from pop circuit 12 to shift a instruction address by one register 
toward the first end register on a read operation (Column 4, line 67 - Column 5, line 16). 
Panagrahi does not teach shifting the instruction address by two registers in a write operation. 
Tanihira discloses a system that used double shifting (see Column 1, line 59 - Column 2, line 
10). It would have been obvious to one of ordinary skill in the art at the time the invention was 
made to modify the invention. of Panagrahi to allow double shifting of data into the stack in order 
to ease data processing into the stack (see Tanihira column 1, lines 27-40). In the case where this 
input bus where to be implemented, the system would have to push an input from such input bus 
into the stack by shifting the input by two register pairs (double shifting) in order to 
accommodate one input of double the size of one register pair. Panagrahi does not teach 
performing trace operations. Bachand discloses an observation detection logic 246, which 
allows for the global observation of transactions and for the detection of conflict matches, thus 
performing trace operations (Page 3, paragraph 037). It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to implement the observation and 
conflict detection of Bachand et al. with the stack of Panigrahi because doing so would give the 
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system the ability to recognize matching transactions within the stack thus giving the system 
coherency capabilities and allowing Panigrahi to avoid storing redundant data. 

Regarding Claim 14, Panagrahi discloses a stack, which operates as a first-first-out 
(FIFO) register on the write operation and as a last-in-first-out (LEFO) register on the read 
operation. The system of Panagrahi is capable of both LIFO and FIFO operations and selectively 
enables read and write operations at either LIFO or FIFO modes (see Abstract). 

Regarding Claims 15-16, Panagrahi discloses a stack in which each register pair has the 
capacity to take in an input the size of a 2n bit word (Column 3, lines 59-67). Since "n" can be 
any number, each register and the size of each input (instruction address) can be 32-bits wide 
since this is a common word size and it allows for faster transmission rates as opposed to smaller 
word sizes (i.e. 16-bit words). In this case, u n" would have a value of 16. 

Regarding Claiml7, Panagrahi discloses a stack system with a 2n-bit bus to read a 2n-bit 
instruction address from the first end register on the read operation where n can be equal to 16 
(Column 4, line 67 - Column 5, line 16). Panagrahi does not teach a 64-bit write bus to write a 
64-bit address pair to the first end register and an adjacent register on the write operation. 
Tanihira discloses a system that used double shifting (see Column 1, line 59 - Column 2, line 
10). It would have been obvious to one of ordinary skill in the art at the time the invention was 
made to modify the invention of Panagrahi to allow double shifting of data into the stack in order 
to ease data processing into the stack (see Tanihira column 1, lines 27-40). In the case where this 
input bus where to be implemented, the system would have to push an input from such input bus 
into the stack by shifting the input by two register pairs (double shifting) in order to 
accommodate one input of double the size of one register pair. 
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Conclusion 

7. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time policy 
as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Midys Inoa whose telephone number is (571) 272-4207. The 
examiner can normally be reached on M-F 7:00am - 4:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mano Padmanabhan can be reached on (571) 272-4210. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 




Midys Iiroa 
Examiner 
Art Unit 2188 



